بدأ إنشاء مجمع الوزارات بأمر من السلطان قابوس بن سعيد في ديسمبر 1971م، واكتمل في 17 مايو 1973م، قبل افتتاحه رسميًا في 22 سبتمبر من العام نفسه.